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We present a detailed description of an architecture for fault-tolerant quantum computation, 
which is based on the cluster model of encoded qubits. In this cluster-based architecture, concate- 
nated computation is implemented in a quite different way from the usual circuit-based architecture 
where physical gates are recursively replaced by logical gates with error-correction gadgets. In- 
stead, some relevant cluster states, say fundamental clusters, are recursively constructed through 
verification and postselection in advance for the higher-level one-way computation, which namely 
provides error-precorrection of gate operations. A suitable code such as the Steane seven-qubit code 
is adopted for transversal operations. This concatenated construction of verified fundamental clus- 
ters has a simple transversal structure of logical errors, and achieves a high noise threshold ~ 3% for 
computation by using appropriate verification procedures. Since the postselection is localized within 
each fundamental cluster with the help of deterministic bare controlled- gates without verification, 
divergence of resources is restrained, which reconciles postselection with scalability. 



PACS numbers: 03.67.Lx, 03.67.Pp, 03.67.-a 
I. INTRODUCTION 

In order to implement reliable computation in phys- 
ical systems, either classical or quantum, the problem 
of noise should be overcome. Particularly, fault-tolerant 
schemes have been developed based on error correction 
in quantum computation 0, H, d, 0, [E S 0, H- In 
the usual quantum error correction (QEC), error syn- 
dromes are detected on encoded qubits, and the errors 
are corrected according to them. The noise thresholds 
for fault-tolerant computation are calculated to be about 
10~^ — 10"'^ dependin g on the QEC protocols and noise 
models [1, 0, B i, 0,111 d, [ll H [H ■ A main mo- 
tivation for QEC comes from the fact that in the cir- 
cuit model the original qubits should be used throughout 
computation even if errors occur on them. 

On the other hand, more robust computation may 
be performed in measurement-based quantum comput- 
ers [H, [H [H, [H, [H iH, 113. Teleportation from 
old qubits to fresh ones is made by measurements to 
implement gate operations, and the original qubits are 
not retained. An interesting fault-tolerant scheme with 
error-correcting teleportation is proposed based on en- 
coded Bell pair preparation and Bell measurement, which 
achieves high noise thresholds ~ 3% [21, 22]. The cluster 
model or one-way computer [l8| should also be consid- 
ered for fault-tolerant computation. A highly entangled 
state, called a cluster state, is prepared, and gate oper- 
ations are implemented by measuring the qubits in the 
cluster with feedforward for the postselection of measure- 
ment bases. This gate operation in the cluster model may 
be viewed as the one-bit teleportation fl7'|. A promis- 
ing scheme for linear optical quantum computation is 
proposed, where deterministic gates are implemented by 
means of the cluster model [23j. Fault-tolerant compu- 
tation is built up for this optical scheme by using a clus- 
terized version of the syndrome extraction for QEC @. 
The noise thresholds are estimated to be about 10~^ for 



photon loss and 10"* for depolarization The thresh- 
old result is also argued by simulating the QEC circuits 
with clusters ^.1261 [27t. Furthermore, topological fault- 
tolerance in cluster-state computation is investigated in 
a two-dimensional nearest-neighbor architecture, where 
a high noise threshold ^ 0.75% is obtained in spite of its 
strong physical constraint [1^. Some direct approaches 
are, on the other hand, considered for the fault-tolerant 
one-way computation [2^, Is^, HH , though there seems to 
be a problem for scalability. 

In this paper we present a systematic and compre- 
hensive description of an architecture for fault-tolerant 
quantum computation, namely the cluster-based archi- 
tecture, which has been proposed recently to reconcile 
postselection with scalability by virtue of one-way com- 
putation (3^ . Specifically, the fault-tolerant computa- 
tion is implemented by concatenated construction and 
verification of logical cluster states via one-way compu- 
tation with postselection. A number of cluster states are 
constructed in parallel with error detection, and the un- 
successful ones are discarded, selecting the clean cluster 
states. The error-correcting teleportation (or its cluster 
version) [2l|, |23, HO, [3l| requires a high-fidelity prepara- 
tion of Bell state. It is also considered that irnproved 
ancilla preparation increases the noise threshold [H, Is^l ■ 
In the present cluster-based architecture js^, even gate 
operations as logical cluster states are prepared and ver- 
ified by postselecting the lower-level confutation to re- 
duce the errors efficiently (see also Ref. [20| for an early 
idea). This is quite distinct from the usual circuit-based 
QEC architectures, including the error-correcting tele- 
portation, where the errors are corrected after noisy gate 
operations. 

While high-fidelity state preparation is achieved by 
postselection, huge resources are generally required due 
to the exponentially diminishing net success probabil- 
ity according to the computation size. This is a seri- 
ous obstacle for scalability in the postselecting schemes 
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[2ll . |22| . |29|. Here, we succeed in overcoming this prob- 
lem in postselection by presenting a systematic method of 
concatenation to construct logical cluster states through 
verification, where the unique feature of the cluster- 
model computation is fully utilized. As described in 
detail later, the necessary postselections are minimized 
and localized by dividing a whole cluster state into some 
fundamental clusters with the help of controUed-Z (CZ) 
gates without verification, say bare CZ gates. This en- 
ables the off-line gate operations prior to the computa- 
tion as the verified logical cluster states, and provides a 
scalable concatenation with postselection in the cluster- 
model computation. The concatenated construction of 
verified clusters is implemented with transversal (bitwise) 
operations by adopting a suitable code such as the Steane 
seven-qubit code, which belongs to a class of stabilizer 
codes of Calderbank-Shor-Steane (CSS) [1, i, [H. The 
logical measurements of Pauli operators as well as the 
Clifford gates, H, S and CZ, are implemented transver- 
sally on such a quantum code. The non-Clifford tt/S gate 
is even operated for universal computation by preparing 
a sp ecific qubit and making a transversal measurement 
[UllOl . By exploiting this good transversal property, the 
cluster-based architecture has a simple structure of logi- 
cal errors in concatenation to estimate readily the noise 
threshold. A high noise threshold ~ 3% can be achieved 
by using appropriate verification procedures with posts- 
election. Furthermore, the resources usage is moderate, 
being comparable to or even less than those of the circuit- 
based QEC architectures. 

The rest of the paper is organized as follows. In Sec. |TT] 
we briefly review the usual fault-tolerant quantum com- 
putation with circuit-based QEC. In Sec. IIIII we intro- 
duce the main concept of cluster-based architecture by 
considering a simple model preliminarily. In Sec. IIVI we 
present a detailed description of an efficient architecture 
for the concatenated construction of verified logical clus- 
ters. The fundamental clusters and verification proto- 
cols are suitably adopted there, namely the hexa-cluster, 
code states, single and double verifications. Then, perfor- 
mance of the architecture is analyzed in Sees. fVl IVII and 
IVIIl with respect to the noise threshold and resources 
usage. Sec. IVIIII is devoted to summary and conclusion. 
In the Appendix El we explain how to produce the clus- 
ter diagrams to construct the fundamental clusters with 
single and double verifications. 



II. CIRCUIT-BASED FAULT-TOLERANT 
ARCHITECTURE 

We first review the usual fault-tolerant architecture 
based on the circuit-model computation with QEC. In 
comparison, this will be helpful to understand the dis- 
tinct feature of the cluster-based fault-tolerant architec- 
ture, which will be investigated in the succeeding sec- 
tions. 

It is well known that by using QEC codes we can pro- 



tect quantum information from errors which are caused 
by interaction with environment. Specifically, by adopt- 
ing the stabilizer codes we can perform syndrome de- 
tection for recovery operation simply by measuring the 
stabilizer operators. Several QEC gadgets have been pro- 
posed to implement the stabilizer measurement in a fault- 
tolerant way 1,1 p. A QEC gadget was first proposed 
by DiVincenzo and Shor, where cat states are used as an- 
cillae for the syndrome measurement 0]. Subsequently, 
a relatively simple type of QEC gadget was proposed 
by Steane 0], where encoded ancilla states are used to 
extract the syndrome with transversal operations. Es- 
pecially, in the case of CSS code the logical code states 
can be used as ancilla states. For example, the following 
circuit executes the Z and X error syndrome extractions 
by using the ancilla |0l) states. 





(1) 

where the code blocks are illustrated as though for a 
three-qubit code for simplicity. In order to extract re- 
liable error information, the syndrome extraction is re- 
peated for some times. An optimized way to extract the 
syndrome information was also proposed in Ref. [sH, 
where the subsequent syndrome extraction is condition- 
ally performed according to the preceding syndrome in- 
formation. Another interesting QEC gadget based on 
teleportation was proposed by Knill ■21], which is illus- 
trated as follows: 



Encoded 
Bell measurement 




Encoded Bell state 



(2) 



Here, the encoded data qubit is teleported to the fresh en- 
coded qubit of the ancilla Bell state. The outcome of the 
encoded Bell measurement to complete the teleportation 
provides sufficiently the syndrome information, namely 
error-detecting or error-correcting teleportation. Thus, 
it is not necessary to repeat the syndrome extraction in 
this QEC gadget. The outcome of the Bell measurement 
is properly propagated to the subsequent computation as 
the Pauh frame 2L, 24:] • 

Concatenated computation with QEC gadgets can be 
employed to achieve high accuracy for logical gate op- 
erations. In the usual fault-tolerant architectures based 
on the circuit-model computation [ll|, [l^, , the con- 
catenation is implemented by replacing a physical (lower- 
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level) gate operation recursively with a logical (upper- 
level) one followed by QEC gadgets such as the cir- 
cuits (P) and (121). It is illustrated for a controlled-NOT 
(CNOT) gate as follows: 
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(3) 

Here, we note that any logical gate operation should be 
followed by the QEC gadgets for fault-tolerant computa- 
tion. We may call this type of concatenation in terms of 
logical circuits the circuit-based concatenation or circuit- 
based fault-tolerant architecture. 



• Transversal bare CZ gates without verification, 
which are used to connect the fundamental clusters deter- 
ministically to construct the whole cluster state scalably. 

We need not verify the whole of a cluster state by 
postselection, which would have resulted in divergence 
of resources due to the diminishing success probability. 
Instead, at each concatenation level we divide the whole 
cluster state (one-way computation) into the fundamen- 
tal clusters (gate operations and ancillae). The funda- 
mental clusters are deterministically connected by the 
bare CZ gates which operate transversally on a suitable 
code such as the Steane seven-qubit code. As a result, 
the postselection is localized within each fundamental 
cluster, which reduces the resource usages dramatically, 
though maintaining fault-tolerance of computation. 



B. Preliminary model 



III. CLUSTER-BASED FAULT-TOLERANT 
ARCHITECTURE 

A. Main concept 

The cluster-based architecture pursues logical clus- 
ter states with high fidelity for reliable computation, 
whereas the circuit-based architecture concerns logical 
circuits with high accuracy as described in the preceding 
section. (Here, the terms "circuit-based" and "cluster- 
based" refer to the type of fault-tolerant concatenation. 
They do not specify the physical-level computation.) In 
the cluster model, quantum computation is implemented 
through measurements of the logical qubits in cluster 
states. Thus, high fidelity cluster states directly mean 
the ability to perform quantum computation with high 
accuracy. It is, however, not a trivial task to prepare 
such large entangled states with high fidelity as clus- 
ter states of logical qubits encoded in a concatenated 
QEC code. This may be done by adopting postselec- 
tion (or multi-partite entanglement purification). That 
is, logical cluster states are constructed through verifi- 
cation process; they are discarded if infection of errors 
is found. It is expected generally that as the size of an 
entangled state gets large, the probability to pass the 
postselection decreases substantially. Thus, we have to 
design suitably the cluster-based architecture so as to 
make it scalable, while the postselection is made success- 
fully. This dilemma between postselection and scalability 
in concatenation can be overcome by utilizing the unique 
feature of the cluster- model computation [S^]. The key 
elements are as follows: 

• Fundamental clusters with certain topologies, 
which are used to compose a whole cluster state to im- 
plement a desired computation. 

• Verification protocols, as parts of cluster states, 
to postselect the successful one-way computation for the 
construction of fundamental clusters. 



We consider preliminarily a simple model to illustrate 
the cluster-based architecture. At the same time, we in- 
troduce cluster diagrams, which are designed to describe 
properly the architecture. 

We take one fundamental cluster as as follows: 

leveh(/+l) 
fundamental cluster 



(4) 



Henceforth we suitably define level- (Z + 1) fundamental 
clusters as cluster states of level-Z qubits in concatena- 
tion of a QEC code. (Level-0 qubits are physical ones.) 
In this model the level- (/-fl) fundamental cluster (j4|) con- 
sists of two level-Z qubits connected with a CZ gate. We 
construct this level-(Z -I- 1) fundamental cluster through 
a verification protocol as given in the following circuit: 




(5) 

The two-qubit cluster is formed from the two level-Z logi- 
cal |-f qubits (®) through the CZ gate operation (@). 
The errors which are introduced to these two qubits be- 
fore and during the CZ gate operation are detected by 
using a sort of the Steane's QEC gadget ((3)) with the 
ancilla |0'-'^) qubits ((!)). This verification protocol is im- 
plemented with postselection to obtain the level-(Z -I- 1) 
fimdamental cluster (|4]) with higher fidelity (©). 

In the cluster-based architecture, the entanglement op- 
eration with verification to construct the level- (/ -1-1) fun- 
damental cluster is implemented by one-way computation 
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on a certain cluster state which is made by combining the 
level-Z fundamental clusters with the transversal bare GZ 
gates. Specifically, the process ([5]) to obtain the funda- 
mental cluster is described in terms of a cluster dia- 
gram as follows: 



ffi® 
9® 



one-way 
computation 



level-(;+l) 
fundamental cluster 




(6) 

Here, the elements corresponding to those in the circuit 
([5]) are labeled the same numbers ® - (5). We occa- 
sionally use the two-dimensional diagrams such as ([6]) to 
abbreviate the three-dimensional arrays to represent the 
whole cluster states by omitting the coordinate for the 
code blocks according to the encoding rules as explained 
below. [The whole three-dimensional array of ([6]) will be 
illustrated later.] The wavy lines in the diagram ^ indi- 
cate the bare GZ gates acting transversally on the level- 
(l — 1) qubits composing the level-Z fundamental clusters. 
The output qubits ((§)) are denoted by ® as the veri- 
fied level-(? -I- 1) fundamental cluster. The operation for 
encoding and transferring the level-Z code state l-t-^'-*) is 
described by © symbolically: 

one-bit teleportation 
|0™)— ^I-h") 

QywO— ■ 

Qyvv<3l- 

OvwO 
Ovv~0- 

Here, the level-(/ — 1) qubits surrounded by the dotted 
line form the Icvel-Z code state (cluster) jO*^'^). They are 
teleported upon measurements to another block of qubits 
as by a Hadamard operation |+''-') = i?|0^'-') with 

bare GZ gates (one-bit teleportation). The encoding op- 
eration of the level-^ code state |0^'^} is also described by 
• symbolically for the later use: 

one-bit teleportation 

l+™>7^|0™> 
OvwO- 
0v~0- 
OwO- 

OwvO-.. 
OvwO-.. 



By applying the © encoding the full three- 

dimensional array of the diagram ([6]) is obtained with 
the axes corresponding to the code blocks, logical qubits 
and time as follows: 




(8) 



(9) 

Here, we observe that the level-(^-l-l) fundamental cluster 
^ is constructed through the verification by using 5x7 
level-Z fundamental clusters ^ and 4 level-Z logical qubits 
0^')) which are suitably connected with (4 + 4) x 7 level- 
{l — 1) bare GZ gates. 

As seen in the diagrams ([7]) and ([U, the level-/ code 
states jO^'^) and |+^'^) are used for the encoding opera- 
tions. They are given as the cluster states of level-(/ — 1) 
qubits, which are similar to the fundamental cluster ([4]). 
[See the diagrams and in the next section.] We 
can prepare these cluster states for |0^'^) and |-|-*-'^) by 
combining some copies of the level-Z fundamental clus- 
ter ([U with the level-(/ — 1) bare GZ gates. (Here, we 
do not present their preparation explicitly for this pre- 
liminary model.) An alternative option is to include the 
level-/ code states |0''') and !-!-*•'■') in the set of level-/ fun- 
dament clusters, as will be adopted in the next section 
for an efficient construction of fundamental clusters with 
high fidelity. 

The circuit ([S]) is executed in the diagram ©or ([5]) 
by measuring the the level- (/ — 1) qubits except for the 
output @ qubits. Then, the syndrome information is ex- 
tracted from the measurement outcomes ((3) and @). If 
this level-Z syndrome is found to be correct, we keep the 
output ® qubits ((§)) as the verified level-(/ -I- 1) funda- 
mental cluster. Otherwise, we discard the unsuccessful 
outputs. This one-way computation completes one con- 
catenation; the level- (Z -I- 1) fundamental cluster as the 
entangled set of output level-/ qubits (®'s) has been con- 
structed and verified by using the level-/ fundamental 
clusters with bare GZ gates. 

We produce many copies of the fundamental cluster by 
performing the above procedure recursively up to a cer- 
tain logical level high enough to achieve the expected ac- 
curacy. Then, we construct the whole cluster state to im- 
plement a desired computation by combining these copies 
of the fundamental cluster with the transversal bare GZ 
gates. The logical error of the transversal bare GZ gate 
on the concatenated code also becomes sufficiently small 
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at the highest level. Thus, given the clean enough fun- 
damental clusters at the highest level, the one-way com- 
putation is operated fault-tolerantly on the whole clus- 
ter state. In this preliminary model, however, the noise 
threshold will be rather low, since the verification proto- 
col is not optimal, and some of the qubits are connected 
doubly to the bare CZ gates. A more efficient architec- 
ture will be described in the next section, which achieves 
a high noise threshold 3%. 



C. Unique features 

We should mention that the role of bare CZ gates in 
the cluster-based architecture provides the essential dis- 
tinction from the circuit-based architecture. The posts- 
election with QEC gadgets can really achieve high accu- 
racy for computation. However, in the circuit-based con- 
catenation the postselection of gate operations should be 
performed in the ongoing computation (even if the error- 
detecting teleportation is utilized with off-line prepara- 
tion of ancilla states [HI). Thus, if errors are detected, 
the computation should be restarted from the beginning, 
which results in divergence of resources usage. This is 
because in the circuit-based architecture any logical gate 
operation is necessarily followed by QEC gadgets at each 
concatenation level, as seen in Sec. [TTl 

Instead, in the cluster-based architecture bare CZ 
gates, which are not accompanied by QEC gadgets, are 
partially used for the one-way computation to imple- 
ment the construction process, while fault-tolerance can 
be ensured by the verification and postselection of fun- 
damental clusters. The logical cluster states are really 
postselected off-line and locally since the whole cluster 
is divided into the fundamental clusters with the help of 
bare CZ gates. When clean enough fundamental clus- 
ters are just constructed, we connect them with bare CZ 
gates deterministically, and then start the computation. 
The fundamental clusters, which represent the gate oper- 
ations, have been constructed successfully in advance by 
removing sufficiently the errors via the postselection in 
the lower-level one-way computation, before starting the 
computation at the higher level. Thus, we may call this 
verification process as preselection or error-precorrection 
of gate operations. Here, it should be noted that the 
postselection for the whole cluster state or computation, 
without the use of bare CZ gates, increases exponen- 
tially the resources according to the computation size. 
The present architecture certainly succeeds in reconcil- 
ing postselection with scalability, which would not be 
achieved without the cluster-model computation. 

The cluster-based architecture also exploits a good 
transversal property by adopting a suitable code such 
as the Steane seven-qubit code. That is, the operations 
on the physical qubits are all transversal, and really lim- 
ited after the verification process at the lowest (physical) 
level. In fact, as seen in the diagram ([S]), any direct op- 
eration is not implemented on the output qubits (®'s) 



through the verified construction of fundamental cluster. 
The desired entanglement among them to form the fun- 
damental cluster at the next level is rather generated 
via one-bit teleportation in the one-way computation. 
Thus, they inherit transversally the errors on the con- 
stituent physical-level qubits, up to the Pauli frame in- 
formation from the one-way computation for cluster con- 
struction. Then, these output qubits composing the fun- 
damental clusters undergo the transversal bare CZ gates 
and measurements at the next level for the first time. 
This transversal property provides a simple structure of 
logical errors in concatenation to estimate readily the 
noise threshold. In this respect, the cluster-based archi- 
tecture presents a practical way to construct large entan- 
gled states, including the concatenated code states and 
fundamental clusters, the errors of which are described in 
a good approximation by the homogeneous errors on the 
constituent physical- level qubits j34j] ■ The details will be 
demonstrated in the following sections. 



IV. CONCATENATED CONSTRUCTION OF 
VERIFIED CLUSTER STATES 

We now introduce an efficient architecture for fault- 
tolerant concatenation by adopting a set of suitable fun- 
damental clusters and elaborate verification protocols. It 
is really designed to achieve high noise threshold by tak- 
ing full advantage of the present cluster-based scheme. 
As seen in the diagram ([6]), some of the qubits are con- 
nected doubly to the bare CZ gates for the cluster con- 
struction in the preliminary model. This lowers the noise 
threshold substantially. Thus, the topologies of the fun- 
damental clusters should be chosen so as to limit suitably 
the use of bare CZ connections (at most one bare CZ gate 
to each qubit) and redundant qubits for the cluster con- 
struction. It should also be noted that the errors on the 
resultant fundamental clusters are not detected after the 
construction is completed. This requires that the verifi- 
cation protocols should detect fully the first-order errors 
except for some of the errors introduced by the final few 
operations, which are inevitably left on the output states. 



A. Fundamental clusters 

We adopt the following states as the level-/ fundamen- 
tal clusters: 

|/j(0)jo(')),|+(')). (10) 
They are depicted in terms of the cluster diagrams as 

oooooo 

level-/ hexa-cluster |^(')) q ^ ") 
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(12) 




(13) 

where the circles denote the level- (Z — 1) qubits, and the 
boxed qubits are measured for Hadamard operations to 
obtain lO^'-*) and The hexa-cluster j/i^'^) is a clus- 

ter state of six level- (Z — 1) qubits which are connected 
linearly with CZ gates. This hexa-cluster represents an 
elementary unit of gate operations as seen later. The 
level-Z concatenated code states jO^'^) and are also 

taken as the fundamental clusters in this architecture. 
They are used as ancillae for encoding and syndrome de- 
tection. 



B. Single and double verifications 

The level- (/ + 1) fundamental clusters are constructed 
by operating the CZ gates on the level-Z qubits. These 
gate operations inevitably introduce errors on the output 
states. Thus, as seen in Sec. Illli we verify and postse- 
lect the output states for the high fidelity construction. 
Specifically, we detect the errors efficiently by combin- 
ing two verification gadgets, namely single and double 
verifications. 

The CZ gate operation with single verification is given 
in terms of a circuit as 



■A 



n(0 



n(0 



(14) 



where each dashed line with index (l) indicates that seven 
level-(Z — 1) wires are contained there. The single veri- 
fication is the same as the protocol ([5]) for the model in 
Sec. mil The Z error on the level-Z qubit is detected by 
the Z syndrome extraction after the CZ gate operation. 
Furthermore, the preceding X error on the level-Z qubit 
is detected by the Z syndrome extraction for the other 
level-? qubit since it is propagated through the CZ gate 
as a Z error. 



The cluster diagram for the single verification IM]) is 
given with the fundamental clusters as 



3 A ^ 

T3 W jH- 



(15) 



where the •'s denote the encoding of |0'-'^) for the syn- 
drome extraction in the circuit (jl4p . By considering the 
• encoding ([5]), the single- verification diagram ([TS]) is 
fully illustrated in terms of a cluster state of level- (/ — 1) 
qubits as 



|+«) 



ni'^ output 



3^ 



input 




(16) 



which may be compared with the diagram ^ in the pre- 
liminary model. Here, we observe that the level-Z CZ 
gate operation with single verification, as given in the 
circuit and diagram ^T5\i . is implemented by using 
7|/i('))'s, 2|-f('))'s and 2 X 7 level-(Z - 1) bare CZ gates. 

In order to remove sufficiently the errors in the final 
stage of construction, we implement the double verifi- 
cation, which may be viewed as a sophistication of the 
Steane's QEC gadget in the circuit ([1]). The CZ gate op- 
eration with double verification is described as follows: 




(17) 



Here, the Z error verification through a CNOT gate is 
followed by the X error verification through a CZ gate 
for high fidelity. Furthermore, the error propagation from 
the primary ancilla qubit jO'-'-') to the data qubit through 
the two-qubit gate (CNOT or CZ) is prohibited in the 
leading order by inspecting the primary |0''') with the 
secondary jO'-''). In fact, this double verification with the 
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primary and secondary ancilla states has been applied re- 
cently to implement a high-performance recurrence pro- 
tocol for entanglement purification 38], where its opti- 
mality for detecting the first-order errors is discussed. We 
also note that the single and double verifications in 
and (fT7|) both remove the preceding errors through the 
GZ gate by the syndrome extractions for the two level-/ 
qubits. 

Similar to the single- verification diagram (jlSp , the cir- 
cuit (|17|) for the double verification is implemented by a 
cluster diagram as follows: 




The full diagram for (|18p is generated by considering 
the • encoding of jO*^'-') in ([8]), similarly to the single- 
verification diagram (fT6|) . We realize in the diagram (fT8|) 
that the level-Z GZ gate operation with double verifi- 
cation is implemented by combining 3x7 |/i*^'-')'s and 
8|-|-('))'s with (8 -f 2) X 7 level-(/ - 1) bare CZ gates. 



V). This one-way computation to construct the \h^^^^^) 
is implemented by measuring the level- (Z — 1) qubits, ex- 
cept those for the output ®'s, in the three-dimensional 
diagram for (|19p . [The full diagram is generated with the 
code-block axis supplemented according to the encodings 
(HI) and (HI), as the diagrams dH) and dH]).] The level-/ 
syndromes are extracted through the measurements of 
the ancilla encoded • qubits. If all the level-/ syndromes 
are correct, the entangled set of six level-/ ® qubits sur- 
vive as a verified 

Since the cluster diagrams such as ((T9)) look somewhat 
complicated, we introduce suitably the reduced diagrams 
by omitting the time axis and qubits measured in the one- 
way computation. The hexa-cluster construction (jl9p is 
described as follows: 

Here, the single and double lines indicate the single and 
double verifications, respectively, and it is understood 
that the single verifications are always done before the 
double verifications. We construct similarly the funda- 
mental clusters |0('+^)) and |-t-('+^)) as 



C. Concatenated cluster construction 

The level-(/ -I- 1) fundamental clusters are constructed 
from the level-/ ones via one-way computation. In order 
to achieve high fidelity, the CZ gate operations with sin- 
gle and double verifications are combined by using the 
bare GZ gates in a suitable way; (i) each qubit has at 
most one bare CZ connection (wavy line), and (ii) the 
output ® qubits to form the level-(/ -I- 1) fundamental 
clusters have no bare CZ connection, and they are dou- 
bly verified in the final stage of construction. Specifically, 
the level-(/-|- 1) hexa-cluster is constructed as fol- 

lows: 




The 6 |-|-'^'^)'s are transferred by the © encoding ([7]), and 
they are entangled through 2 CZ gates with single verifi- 
cation (fT5)) and 3 CZ gates with double verification (fT5|) 
to form the (the output 6 @ qubits at the level 




where the boxed level-/ qubits are measured transversally 
in the X basis for Hadamard operations. We see that in 
these reduced diagrams all the qubits have at least one 
double-line connection, that is they are doubly verified 
in the final stage of construction. We can produce sys- 
tematically the construction processes such as (IT5)) from 
the reduced diagrams. The details are described in the 
Appendix [X] 

At the beginning of concatenation, the construction 
of the level-2 fundamental clusters by the physical-level 
computation is somewhat different from the construc- 
tions at the higher levels. This is because the verified 
level- 1 fundamental clusters are not available by defini- 
tion from the lower-level construction. It may be suitable 
to adopt the circuit-model computation at the physical 
level since both CNOT and CZ gates are determinis- 
tically available. The level- 1 [O^^)) and are first 

encoded and verified against the Z and X errors by mea- 
suring the X and Z stabilizers, respectively. They are, 
however, not clean enough for the present purpose. We 
secondly verify the X and Z errors on the jO'-^-') and 
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-(1) 



), respectively, as follows: 



(22) 

This operation is the same as the multi-partite entan- 
glement purification [s^ . Then, we construct the level-2 
fundamental clusters l/i^^-*), |0*-^^) and 1+'-^-') from these 
verified level-1 qubits |0*^^^) and 1+'-^'') by implementing 
the circuits ((M]) and (fT7|) with the bare GZ gates (/ = 1) 
according to the reduced diagrams ([20]) and pT|) . It is 
also possible to perform the physical-level one-way com- 
putation by means of the cluster diagrams to implement 
the relevant circuits for the level-2 construction. Addi- 
tional errors are, however, introduced lowering slightly 
the noise threshold since the extra operations are re- 
quired for the CNOT gate operations in the one-way 
computation. This will be considered explicitly in Sec. 

Eni 



D. Universal computation 

The fundamental clusters are constructed through ver- 
ification up to the highest logical level I to achieve the 
fidelity required for a given computation size. Then, 
we can perform accurately the computation with Clif- 
ford gates by combining the highest-level hexa-clusters 
with the transversal bare CZ gates and perform- 
ing the Pauli basis measurements of the level-Z qubits in 
the cluster states. Furthermore, we can implement even 
non-Clifford gates for universal computation as explained 
below. 

In the cluster model the operation HZ{9) = He^^^^^^ 
is implemented by the measurement in the basis 
Z{±9){\+),\—)} with ±9 to be selected according to 
the outcome of preceding measurements [isj . The non- 
Clifford gates, e.g., the tt/8 gate = Z(7r/4), however, do 
not operate transversally even on the Steane seven-qubit 
code. Then, in order to implement the n/8 gate with a 
transversal measurement, we make use of the equivalence 
as follows: 



+ 



II 



^(-^4)1+)^ 



lorS 



(23) 

As a result, the operation HZ{tt/4:) can be implemented 
by the preparation of the state Z{—tt/A)\+) and the 
measurement with the I or S — Z(7r/2) operation (the 
selection of measurement basis X or —Y — SXS'^). 
The preparation of 2'(— 7r/4)|+) is reduced to that of 
\tt/8) = cos(7r/8)|0) + sin(7r/8)|l) based on the relation 

Z(-7r/4)|+) = e''^i/5|V8), (24) 



where (f> is a certain phase. In this way we can imple- 
ment the H, S, tt/8 and GZ gates as a universal set by 
the transversal Pauli basis measurements of the level-/ 
qub its. including Itt/S*''''), in the level-(r-l-l) cluster states 

The level-1 Itt/s'"^'') is encoded by the usual method 
[13L [2lj | . Then, similarly to the other fundamental clus- 
ters the upper-level [tt/s'''^^''} {I > 1) is encoded with the 
lower-level |7r/8*-'^), as shown in the following reduced di- 
agram: 




Itt/SC^+D) 



(25) 



where the tt/S circle indicates the transfer of |7r/8'''} 
through a H rotation, similarly to the • and © encoding 
operations. The logical failure of IStt/s''^^''), however, 
cannot be detected in the construction of Ivr/s''^^') be- 
cause it has also the correct syndrome. Thus, this small 
mixture of |57r/8*-'~''^^) is not reduced by the concatena- 
tion, though the constructed {tt / 8^'''^^^ ) is kept on the 
code space by verification, retaining the logical fidelity 

as the k/S^^^). This slightly noisy |7r/8^''} (/ -t- 1 = I) 

is even useful to obtain the desired high fidelity iTr/S^'"*) 
at the highest level by u sing the magic state distillation 
with Chfford operations [ioLllH. 



V. NOISE THRESHOLD 

We have described in the previous section how to con- 
struct the verified fundamental clusters in concatenation, 
which enables us to implement universal computation 
fault-tolerantly. In the following sections we investigate 
the performance of this cluster-based architecture, in- 
cluding a high noise threshold by postselection and rea- 
sonable resources usage for scalability. 

The construction of fundamental clusters is performed 
via the one-way computation at the lower level. This pro- 
vides readily the threshold condition for the cluster-based 
architecture: The error probability for the measurement 
of each logical qubit, which composes the verified funda- 
mental clusters, should be reduced arbitrarily by raising 
the concatenation level. The errors in measuring the log- 
ical qubits are twofold; (i) the errors on the logical qubits 
themselves, and (ii) the errors on the Pauli frames, which 
are propagated as by-products of one-way computation 
[l8| . The errors of (ii) are thus given by induction as some 
multiple of those of (i) in the leading order. We also note. 
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as discussed in Sec. IIIIl that the cluster-based architec- 
ture exploits a good transversal property on a suitable 
code, which provides, in collaboration with the postse- 
lection, a simple concatenation structure of the logical 
errors in the verified fundamental clusters. Here, we es- 
timate the noise threshold by considering these features 
of the cluster-based architecture. In this calculation we 
adopt the noise model as follows: 

• A two-qubit gate is followed hy A (g) B errors with 
probabilities pab [A B = I,X, Y, Z, and AB ^ II). 

• The physical qubits |0} and |+) are prepared as 
mixed-states with an error probability pp-. 



|0) 

1+) 



(1 
(1 



-Pp)|0)(0| 

-pp)l+)(+ 



-Ppll)(ll, 

+pp\-){- 



(26) 
(27) 



• The measurement of a physical qubit in the A 
{X, Y, Z) basis is described by positive-operator- valued 
measure (POVM) elements {M^,M^} with an error 
probability pm '■ 

M+ = {1^pm)E++pmEX, (28) 
= {1-pm)E^+pmE+, (29) 

where E^ = {I±A)/2 are the projectors to the ±1 eigen- 
states of the Pauli operator A, respectively. 

A. Homogeneous errors in verified clusters 

We first consider the errors on the level-0 (physical- 
level) qubits encoded in the level-2 fundamental clusters. 
Although the correlated errors are introduced in the en- 
coding process of the level- 1 qubits, they are detected and 
discarded by postselection sufficiently through the sin- 
gle and double verifications in the circuits HH) and (fTT)) 
for the level-2 cluster construction. These verification 
protocols are implemented by the transversal operations. 
Thus, it is reasonably expected that the level-0 qubits 
encoded in these verified level-1 qubits, which compose 
the level-2 fundamental clusters, have independently and 
identically distributed (homogeneous) depolarization er- 
rors in the leading order [s^]. Specifically, the homoge- 
neous error probabilities ea (A = X, Y, Z) for the level-0 
qubits are determined by those pab for the physical two- 
qubit gates which are used transversally for the double 
verification in the final stage of construction. This is il- 
lustrated in the circuit (fTf]) as 



n 



P 



& 




^-[xi, YI, zTp^ 




(1) 



ex 
£z 



providing the homogeneous errors, 
ex = Pxi, = Pyi, ez 



2p 



zi, 



(30) 
(31) 



up to the higher-order contributions. The errors pre- 
ceding the double verification, including the preparation 
error with pp, are fully detected and discarded by postse- 
lection in the leading order, as discussed below the circuit 

The verified level-2 fundamental clusters are connected 
with the transversal bare GZ gates to construct the level- 
3 fundamental clusters as shown in the diagram (jl9p . 
After the one-way computation with postselection, the 
output level-2 qubits are left successfully, composing the 
level-3 fundamental clusters. Here, it should be noted 
that the output level-2 qubits, ®'s in the diagram p^ . 
are never touched directly in the level-3 cluster construc- 
tion. Instead, the entanglement by the verified GZ gates 
is transferred via teleportation (one-way computation) 
transversally to the output level-2 qubits to form the 
verified level-3 fundamental clusters. Thus, each con- 
stituent level-0 qubit in these entangled level-2 qubits 
inherits transversally the homogeneous errors eA in Eq. 
(Plj) after the double verification in the level-2 cluster 
construction. The above argument is extended recur- 
sively to the verified level-^ fundamental clusters (/ > 2). 
As a result, the errors in the verified fundamental clus- 
ters (before the bare GZ connections in the next-level 
construction) are reasonably described in terms of the 
homogeneous errors eA on the level-0 qubits. This fact 
really simplifies the error structure in the cluster-based 
architecture. Furthermore, the Pauli frame errors are re- 
moved in the leading order for the output qubits through 
the double verification. Thus, the cluster-based architec- 
ture provides a scalable way to construct a concatenated 
code state whose errors are well approximated by the 
homogeneous errors, which was assumed in Ref. |34l |. 



B. Noise threshold calculation 

We next consider the errors for the measurement of 
the logical qubits in the one-way computation to con- 
struct the verified fundamental clusters. The level-Z clus- 
ters with the homogeneous errors eA on their constituent 
level-0 qubits are used for the level- (^ + 1) cluster con- 
struction. As seen in the previous section, e.g., the di- 
agram p6)) . some pairs of level-(/ — 1) qubits in these 
level-Z clusters are connected by the bare GZ gates. As 
a result, extra errors are added transversally to the con- 
stituent level-0 qubits through the bare GZ connection, 
as shown in the following diagram: 



ex 
ey 










[ex 
e-F 




XB, YB, ZB 

V J 






\ — 




[ezj 










ez 


(£x] 




Bare CZ gate 

» 





(32) 
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Then, the homogeneous errors after the bare GZ connec- 
tion are given in the leading order as 

ex = ex + ^ VXB-, (33) 

B=I,X.Y,Z 

e'y = ey+ ^ pyb, (34) 

B=I,X,Y,Z 

e'z = ez + ex + ey+ ^ Pzb- (35) 

Now we are ready to calculate the error probability 
for the measurement of the bare-connected level-^ qubit 
which is implemented in concatenation by the transver- 
sal measurements of the constituent lower-level qubits. 
Consider first the level- 1 qubits composing the level-2 
fundamental clusters, which are measured in the level- 
1 one-way computation for the level-3 cluster construc- 
tion. Note here that the level-0 qubits (constituents of 
the level- 1 qubits) are not assigned the Pauli frames in 
the circuit-model computation at the physical level to 
construct the level-2 fundamental clusters. (Even if the 
cluster-model computation is adopted at the physical 
level, the Pauli frame error can be neglected in a good 
approximation, which is left only as the second-order er- 
ror contribution after the double verification.) Thus, the 
measurement of the level- 1 qubit is affected by the er- 
rors on the level-0 qubits and the physical measure- 
ment error pM- The logical error probability for the X 
measurement of the bare-connected level- 1 qubit is then 
calculated in the leading order on the Steane seven-qubit 
code with distance 3 as 

^ yC2(e'^ + e'y+pM? ^ 7C2(pf )^ (36) 

where p^q^ is defined as the error probability for the X 
measurement of the bare-connected level-0 qubit. It is 
apparent here that by choosing properly the physical 
basis the errors for the Z and Y measurements are ar- 
ranged to be smaller than pg"-* for the X measurement, 

i.e., e'z>e'Y> <^'x- 

The outcomes of the measurements of the level- 1 qubits 
are propagated to the neighboring qubits by updating 
the Pauli frames according to the rule of one-way com- 
putation [Tsj . Then, the errors on the measurement out- 
comes with the probability p^q^ are accumulated during 
the computation. The blocks of seven output level-1 
qubits (level-2 qubits) to form the level-3 fundamental 
clusters are, however, doubly verified in the final stage 
of one-way computation. Thus, the propagation of the 
preceding measurement errors as the Pauli frame error is 
prohibited by postselection in the leading order for these 
output level-1 qubits, as discussed in the circuit (fT7)) : 

P^l. - {I^f- (37) 

Subsequently, the level-2 one-way computation is per- 
formed by using the level-3 fundamental clusters to con- 
struct the level-4 fundamental clusters, where the con- 
stituent level-2 qubits are measured. Some of the level-2 



qubits are connected with the transversal bare CZ gates 
for the first time in this computation. The measurement 
of the (bare-connected) level-2 qubit is executed by mea- 
suring the (bare-connected) level-1 qubits transversally. 
The seven level-1 measurement outcomes together with 
the seven level-1 Pauli frames determine the level-2 mea- 
surement outcome. Then, by considering Eq. ([37]) the 
error probability for measuring the level-2 qubit after the 
bare CZ connection is given in the leading order as 

pf) ^7C,(pW+pW,)^..yC,(pW)^ (38) 

As for the logical error left on the Pauli frame of each 
output qubit after the cluster construction, similarly to 
Eq. ([57)) . it is reduced by the double verification as 

pt2-ipV^fil>^)- (39) 

Thus, the error probability ^ for measuring the level-^ 
qubit is calculated in concatenation as 

pf ^.G.ip^i-^'^f ^{,C,p<^^^f (40) 

The threshold condition is then given from Eq. as 

4") = Dp, < I/7C2, (41) 

and the noise threshold is estimated as 

pth ^ (7C2i?)-\ (42) 

where pg represents the mean error probability for phys- 
ical operations (D ~ 1). Typically with pab — (l/15)pg 
for and pM = (4/15)pg [22], where D = 17/15, the 
noise threshold is estimated approximately aspth — 0.04. 

C. Numerical simulation 

We have made numerical calculations to confirm the 
above estimation of the error probability pq^ for measur- 
ing the logical qubit and the noise threshold pth for com- 
putation by simulating the construction of fundamental 
clusters. 

First, we have constructed the level-2 fundamental 
clusters according to the diagrams ([^0)1 and ([^T|) by im- 
plementing the CZ operations with single and double 
verifications for the level-1 encoded qubits in the cir- 
cuits (|14p and ^T7\ with bare CZ gates (transversal op- 
eration of physical CZ gates). Then, we have checked 
the error probabilities ca {A = X, Y, Z) for each level- 
qubit which is contained in the output level-1 qubits 
as the verified level-2 fundamental clusters. In Fig. [1] 
eyi/(Pg/15) are plotted as functions of the physical error 
probability Pg, where pab = Pg/^^, Pm — (4/15)pg and 
Pv — (4/15)Ps nil are specifically adopted. In the case 
of Pg < 1% they are in good agreement with the leading 
values €x/{Pg/15) = eY/{Pg/l5) = 1 and ez/{pg/15) = 2 
in Eq. ([3T1) . On the other hand, in the case of pg > 1% 



11 



LO 2.5 



- 

- 




1 




- 


i t 




— g a a-B B»o 






X 

-y 

z 


— e — 

---X--- 

. . A. . . 










0.001 0.01 
Pg 



FIG. 1: The error probabilities eA/(Ps/15) = ^, V, Z) for 
each level-0 qubit are plotted as functions of the physical error 
probability pg together with their leading values ex(Pa/15) — 
ey/(pg/15) = 1 and ez/{pg/15) = 2. 




0.001 0.01 



Pg 

FIG. 2: The error probability p^^' for measuring the level- 
1 qubit after the bare CZ connection is plotted as a func- 
tion of the physical error probability Pg. The error probabil- 
ities Pp^uii for the Pauli frames {X, Y, Z) of the level-1 qubit 
are also plotted as functions of pg in comparison with Pq^"*. 
The upper-most line indicates pq^^ in comparison to infer the 
threshold. 



eA/(Pg/15) become larger due to the higher-order contri- 
butions, which are thus significant for It has been 
also checked for pg < 3% that these errors are almost in- 
dependent among the level-0 qubits; the correlated errors 
are one order of magnitude smaller than the independent 
ones even when the higher-order contributions are signifi- 
cant for eA ■ We have then evaluated the error probability 
for measuring the output level-1 qubit (component of 
the level-2 fundamental cluster) after operating the bare 
GZ gate on it. It is plotted in Fig. [2]as a function of Pg. 

Next, we have constructed the level-3 fundamental 
clusters by simulating the one-way computation for the 
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FIG. 3: The error probability Pg for measuring the level-2 
qubit after the bare CZ connection is plotted as a function 
of the physical error probability Pg, together with the leading 
term 7C2(P9^'')^ (dotted line). The upper-most line indicates 
Pq^' in comparison to infer the threshold. 

level-1 qubits (level-2 cluster states) in the diagrams such 
as (|19p or their full three-dimensional versions. Then, we 

have calculated the error probabilities Pp^uii ^^"^ Pauli 
frames {X, Y, Z) of the level-1 qubit which is contained in 
the output level-2 qubit (component of the level-3 funda- 
mental cluster). They are plotted in Fig. [2] as functions 
of Pg in comparison with the error probability pq^^ for 
measuring the level-1 qubit. This result really confirms 
that Ppauii is suppressed substantially by the double ver- 
ification, to be of the second order of pq^"* , as shown in 
Eq. (1371). 

By using these values of p^^^ and PpauU ^he level-1 

(2) 

qubit, we have calculated the error probability pq for 
measuring the output level-2 qubit (component of the 
lcvcl-3 fundamental cluster) after the bare GZ connec- 
tion. It is plotted as a function of pg in Fig. [3] together 

with the leading term 7C2(j>'^^)^ (dotted line) as given in 
Eq. dMD. (The error effect for due to the bare GZ 
connection is already taken into account transversally as 
a contribution in pq^"^ .) Here, it is found that for pg > 1% 

(2) 

near the threshold the level-2 qubit error pq ' becomes 
significantly higher than its leading value (dotted line) 
due to the higher-order contributions including the Pauli 
frame error. The logical error probability, however, de- 
creases through concatenation as pg^^ < p^^ < p^q^ for 
Pg < 3%. This certainly indicates that the noise thresh- 
old pth is about 3%, which is in reasonable agreement 
with the leading-order estimate in Eq. The noise 

threshold pth ~ 3% of the present architecture is consid- 
erably higher than those of the usual circuit-based archi- 
tectures with the Steane seven-qubit code. It is also com- 
parable to those of the two Cj/Cp architectures, error- 
correcting and postselecting ones i2lf|. 
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VI. RESOURCES USAGE 

The physical resources (qubits and gates) are calcu- 
lated by counting the numbers of hexa-clusters, ancilla 
code states and bare CZ gates which are used in the di- 
agrams for the construction of fundamental clusters. In 
this calculation we present recursion relations of the re- 
sources required for the components a = S,D, h, 0, -I- 
corresponding to the single verification, double verifica- 
tion, hexa-cluster ancilla qubits |0) and |+), respec- 
tively. 

The single verification in the diagram (|15p or its full 
version (HH) uses 1x7 |/i('))'s, 2 |-|-('))'s and 2 level-/ 
transversal bare GZ gates, that is 

Rf = IxlR^I^ + 2{R^^ +E^^){1>2), (43) 

where 

= f (44) 

indicates the resources for a level-Z transversal bare CZ 
gate (the number of physical CZ gates). Similarly, the 
resources i?^'' for the double verification, which uses 3x7 
|/i('))'s, 8 |-h('))'s and and (8 -I- 2) level-/ bare GZ gates 
in the diagram (fTS]) . are given as 

i?^' = 3 X 7i?i'^ + 8(i?^^ + 4'^) + 2R^^\l > 2). (45) 

Furthermore, the resources used to construct the level- 

(/ + 1) fundamental clusters \h'^'+^'>), |0('+i)) and 

are counted from the reduced diagrams ((20|) and (|2T|) as 

^^'^ = E ^Ji^(« = /i,0,-t-;/>l), (46) 

l3=S,Dfi,b Pa 

with the numbers of the respective level-/ components 

(nf,nf,<,<) = (2,3,6,10), (47) 
{nln^,n°,4) = (6,7,11,26), (48) 
(n^,n:^,<,0 = (5,7,10,24), (49) 

and the success probabilities pa~^^^ for the clusters 
|q,('-i-i)^ to pass the verification process with postselec- 
tion. Here, the bare CZ gates are used in the pro- 
cesses, (i) the encodings with |0''') (©), and (ii) the 
[2(nf -I- n^) — n° ] connections between the outputs after 
the verifications and the inputs to the subsequent verifi- 
cations, where n° is subtracted for the final outputs (®). 
Thus, the number of the level-/ bare CZ gates is given 
by nl = 2(nf + n^), i.e., < = 10, = 26 and = 24. 
The bare CZ gates are also used in the verification dia- 
grams, which are properly counted in R^^ and -R^''. The 
level- 1 resources are given in the circuits ([14]), ((TT)) and 
([22]) as 

i?W ^ 3i?['^ + 2i?J,'\ (50) 
i?W = 9Ri^'>+8R^^\ (51) 
i?« = i?W =69^^). (52) 
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FIG. 4: The success probabilities pg ' are plotted as functions 
of the physical error probability pg for the levels I = 1,2, 3, 4. 

Here, R^\. is counted as follows. The Steane seven-qubit 
code state is encoded into 7 physical qubits by using 9 
CNOT gates This code state is preliminarily ver- 
ified through 3 stabilizer measurements, each of which 
consumes 1 ancilla qubit and 4 CNOT gates. At this 
stage 7 + 9 + 3x (1 + 4) — 31 resources are used for 
each preliminarily verified code state. Then, the code 
sate is secondly verified according to the circuit (|22p . 
where 2 preliminarily verified code states and 7 (transver- 
sal) CNOT gates are used. Thus, the number of re- 
sources used to prepare the level- 1 code state amounts 
to = (2 X 31 + 7)/p^^^ = 69/p^^^ including the suc- 
cess probability p'^'' = p^' . 

The success probabilities have been evaluated in 
the numerical simulation for the cluster construction. In 
Fig. |4] we plot especially (< < p^jl^) as func- 
tions of the physical error probability Pg for the lev- 
els / = 1,2,3,4. The level-1 pa"^ appears to be rather 
high since the physical-level computation is implemented 
in the circuits with less operations. Then, the level-2 

(2) 

Pa decreases substantially due to the low fidelity of the 
level-2 fundamental clusters for the level-3 cluster con- 
struction. However, the success probabilities pi'^ almost 
approach unity at the levels 4 and higher as the error 
probability ■* for the logical qubit is reduced rapidly 
for Pg < 1% below the threshold. 

The resources are evaluated by using the above recur- 
sion relations with the success probabilities Pa^ simulated 
numerically, depending on the computation size N, where 
the highest level is given as / ^ log2(log]^Q TV) to achieve 

the accuracy 0.1/ N. The resuhs of (> i?|^'^+) are 
shown in Fig. [5] for the present architecture of verified 
logical clusters (LC) with pg — 10^^ and 10^'^, which 
are compared with the resources for the circuit-based 
Steane's QEC scheme with pg = 10~^ [lo|. Each step 
in these graphs indicates the rise of the highest level / 
by one. We find that the present architecture really con- 
sumes much less resources than the Steane's QEC scheme 
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Size N 

FIG. 5: Resources for the present architecture of verified 
logical clusters (LC) with pg — and 10~^, which are 

compared with those for the Steane's QEC scheme with 

Pg = io-\ 



for Pg < 10~^ (checked numerically also for pg = 10~^). 
This indicates that the overhead costs paid for the verifi- 
cation process with postselection in the cluster construc- 
tion are worth enough to save the total resources usage by 
reducing rapidly the logical error probability. Thus, the 
present cluster-based architecture is quite efficient with 
respect to both noise threshold and resources usage, com- 
pared with the usual circuit-based QEC schemes with the 
Steane seven-qubit code. 

We also compare the present architecture with the 
postselecting and error-correcting C^/Cq architectures 
|2]| . The postselecting Ci/Ce architecture makes use 
of the usual circuit-based non-determinism for fault- 
tolerant gate operation, which is different from the error- 
precorrection in the cluster-based architecture. It is thus 
lacking in scalability by itself, requiring the construction 
of a large QEC code state at a certain level with the de- 
coding of the lower-level error-detection code, in order 
to implement the standard fault-tolerant computation 
at the higher levels. The resources usage of the posts- 
electing C^/Cq architecture amounts to be quite large as 
- 101°" - 10^"°" for the overhead cost of the large QEC 
code state. On the other hand, the noise threshold and 
resources usage for the error-correcting C^/Cq architec- 
ture with the Fibonacci scheme are both comparable to 
those for the present cluster-based architecture with the 
Steane seven-qubit code. 



A. Memory error effect 

The memory errors may be significant in the cluster- 
based architecture without recovery operation. The 
qubits to form the clusters are not touched directly (but 
via one-bit teleportation) through the concatenated con- 
structions after the level-1 verification. Then, the mem- 
ory errors accumulate until they are measured in the 
upper-level construction. The memory errors are added 
as +l{nTmPg), where TmPg denotes the probability of 
memory error with the effective waiting time for one 
measurement, and n is the number of waiting time steps 
at each concatenation level (e.g., n = 12 for the hexa- 
cluster). The noise threshold is thus estimated roughly 



Pth 



[7C2{l + log2(logio N)nT„,}] 



(53) 



depending on the computation size N with the high- 
est level T ~ log2(logio iV). For example, pth ^ 1% for 
N ^ 10^" and t„ = 0.1 (n - 10), which will be tolerable 
for practical computations. In order to overcome essen- 
tially the memory error accumulation, the fundamental 
clusters as two-colorable graph states may be refreshed 
at each level by using a purification protocol [H, . 



B. One-way computation at the physical level 

We may use the one-way computation even at the 
physical level, instead of the circuit computation, for the 
construction of level-2 fundamental clusters. The level-1 
qubits are encoded through the verification by the clus- 
ter versions of the circuits in (P^ . Then, the level-2 
hexa cluster is constructed through the single and dou- 
ble verifications as given in the reduced diagram in (|20p 
by combining the physical qubits and level-1 code states 
with the transversal bare CZ gates: 



Hi 



#= |0W) 

— transversal bare CZ 



(54) 



VII. MISCELLANEOUS level-2 code states are constructed similarly accord- 

ing to the reduced diagrams in ([2T|) . The homogeneous 
errors for the resultant level-1 qubits (components of the 
We further discuss some issues concerning the perfor- level-2 clusters) are estimated in the first order by in- 
mance of the cluster-based architecture. specting the double verification process in the final stage. 
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where extra CZ gates are required for the CNOT gate op- 
erations inducing additional errors: ex — Pxii = PyIi 
= Pp+Pxz+Piz+PZY+PYY+Pzi+Pzi- The noise 
threshold is slightly lowered as pth — 0.03 with D = 5/3 
in Eq. ((42)) . 



C. Application of other QEC codes 

So far we have considered only the Steane seven-qubit 
code in the present architecture. Here, we briefly discuss 
application of some other QEC codes, say code C. If the 
code C is a self-dual CSS code or a CSS code which has 
high symmetry such as the Bacon-Shor subsystem code, 
the cluster-based architecture can be applied straightfor- 
wardly by taking the hexa-cluster and the graph state 
equivalents of the code states of C as the fundamental 
clusters. The behavior of logical errors is, however, some- 
what different, depending on the distance of C as seen in 
the following two examples. 

We first consider the four-qubit error detection code 
C4. The Fibonacci scheme can be used for the C4 code to 
generate deterministically the logical measurement out- 
comes from the physical ones in one-way computation. 
Then, the cluster-based concatenation can be carried out 
with the error detection code C4 almost in the same way 
as with the Steane's seven-qubit code. In this case, we 
may reduce the resources to prepare the level-2 funda- 
mental clusters with high success probability, since the 
number of error locations is smaller than that for the 
Steane seven-qubit code [U |3^ . As a trade-off the er- 
ror probability for the Pauli frame becomes Pp^uii ^ P'g^ 
while the error probability for measuring the level-1 qubit 
is pq^"* ~ Pg. Thus, the Pauli frame provides a more sig- 
nificant error contribution near the threshold than the 
case of the Steane seven-qubit code with Ppl^^^ Pg- 

We next consider the Golay code, which is a 23-qubit 
self-dual CSS code with distance 7. In this case, although 
we have to pay much more resources at the lowest level, 
the logical errors are reduced substantially as p[^^ ~ Pg 

and Ppauii Pg E IS^I- Thus, it will be possibihty to 
improve the noise threshold of the cluster-based architec- 
ture by using the Golay code. 

We further mention that even with the Steane seven- 
qubit code the present architecture has a room to improve 
its performance. The optimal decoding (adaptive con- 
catenation) technique [4j|, which boosts the correctable 
error of the Steane seven-qubit code up to ~ 11%, is read- 
ily available to improve the noise threshold by generating 
efficiently the logical measurement outcomes in one-way 
computation. 



VIII. CONCLUSION 

We have investigated an efficient architecture for fault- 
tolerant quantum computation, which is based on the 



cluster model of encoded qubits. Some relevant logi- 
cal cluster states, fundamental clusters, are constructed 
through verification without recovery operation in con- 
catenation, which provides the error-precorrection of gate 
operations for the one-way computation at the higher 
level. A suitable code such as the Steane seven-qubit 
code is adopted for transversal operations. This construc- 
tion of fundamental clusters provides a simple transversal 
structure of logical errors in concatenation, and achieves 
a high noise threshold by using appropriate verification 
protocols, namely the single and double verifications. 
Since the postselection is localized within each fundamen- 
tal cluster with the help of deterministic bare CZ gates 
without verification, divergence of resources is restrained, 
which reconciles postselection with scalability. Detailed 
numerical simulations have really confirmed these desired 
features of the cluster-based architecture. Specifically, 
the noise threshold is estimated to be about 3%, and 
the resources usage is much less than those of the usual 
circuit-based QEC schemes with the Steane seven-qubit 
code. This performance is comparable to that of the 
error-correcting Ci/Cg architecture with the Fibonacci 
scheme. Some means may hopefully be applied for the 
cluster-based architecture to improve its performance, in- 
cluding the error-detecting C4 code with the Fibonacci 
scheme, other self-dual CSS codes such as the Golay 
code, which are more robust for logical encoding than 
the Steane seven-qubit code, and the adoptive concate- 
nation or optimal decoding. 
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APPENDIX A: DIAGRAMS FOR CLUSTER 
CONSTRUCTION 

We can produce systematically the diagrams for clus- 
ter construction from the reduced ones (^0]) and (PT|) . 
according to the following rules: (i) Replace the single 
edge with the single verification p^ . (ii) Replace the 
double edge with the double verification ([18]) so that the 
double verifications are always placed at the right side 
(namely later in time) of the single verifications, (iii) 
Put the ® encodings on the input qubits at the leftmost 
(initially in time), (iv) Apply the bare CZ gate (wavy 
line) to connect the output qubit of the preceding veri- 
fication to the input qubit of the following verification. 
In the case that the double verification is followed by the 
other double verification, we cut off the leftmost qubit 
of the following verification by measurement before con- 
necting these double verifications, in order to remove the 
redundant H rotation. This prescription is illustrated in 
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the following diagram: 





(Al) 

The cluster diagram (|19p for is generated accord- 

ing to these rules (i)-(iv). The cluster states for |+''+^') 
and jO^'"'"^'') are constructed similarly in the following di- 
agrams, where the pairs of the same characters such as 
(a)-(a) are actually connected by the bare CZ gates: 
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